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Abstract 

The class of skew lattices can be seen as an algebraic category. It models an 
algebraic theory in the category of Sets where the Green's relation I? is a congruence 
describing an adjunction to the category of Lattices. In this paper we will discuss the 
relevance of this approach, revisit some known decompositions and relate the order 
structure of a skew lattice with its coset structure that describes the internal coset 
decomposition of the respective skew lattice. 
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Introduction 



Skew lattices have been studied for the past thirty years as a noncommutative variation 
of the variety of Lattices with motivations in Semigroup Theory, in Linear Algebra as well 
as in Universal Algebra. The study of noncommutative lattices begins in 1949 by Pascual 
Jordan [14] that in 1961 presents a wide review on the subject [15]. It is later approached 
by Slavfk [26] and Cornish [4] that refer to a special variety of noncommutative lattices, 
namely skew lattices. A more general version of these skew lattices is due to Jonathan 
Leech, first announced in [20]. Slavik's algebras lead to a left version of Leech's skew 
lattices researched by Cornish. The Green's relation V defined in a skew lattice S is a 
congruence and has revealed its important role on the stTidy of these algebras, permitting 
us a further approach to the coset structure of a skew lattice [23]. 

The first section of this paper is dedicated to the approach to skew lattices as alge- 
braic theories discussing several characterizations related with the choice of the possible 
absorption laws. From it we derive the algebraic category of skew lattices, unveiling several 
results about these algebras due to the nature of the category they constitute. Decompo- 
sition theorems, first presented by Leech in [21] and [23] are discussed in the third section. 
Here we will give special attention to the important role of the natural congruence that in 
a skew lattice coincides with Green's relation V. It will determine an adjunction relating 
skew lattices and lattices and will provide the possibility for the approach developed in 
the last section. It is known as Leech's first decomposition. An alternative decomposi- 
tion, also mentioned in [23] as the complement of the first decomposition, regards maximal 
connected subalgcbras instead of maximal rectangular subalgebras. It opens the question 
of weather it is possible to approach it in a similar way. Leech's second decom^position 
ends the section, referring to a certain "horizontal duality" regarding right/left versions of 
these algebras, referenced in [19] and common to semigroup theory. It is distinct from the 
"vertical duality", the duality referring to the A and V operations, extensively studied in 
lattice theory. The last section focus on the coset structure of skew lattices, the structural 
approach provided by the natural congruence V giving us many advantages on the further 
study of skew lattices. The coset structure, introduced for the first time in [23], is revisited 
here with a categorical approach the follows through all the paper. 

As this paper aims to present a review on skew lattices as algebraic categories and 
several of their main properties through the language of Category Theory and Universal 
Algebra, the reader should be familiar to the basics of these theories. We suggest further 
readings in category theory, [24] and [24]; in universal algebra [11], in lattice theory [1] and 
in semigroup theory [12]. As for notation we will use capital letters A, B, C, .. to represent 
sets, bold capital letters A,B,C,.. to represent algebras, latin letters A,B,C, .. to represent 
algebraic theories and gothic letters A,B,C,... to represent categories. Letters £, TZ and 
V will be kept to represent the Green's relations. 
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1 The algebraic theory of skew lattices 



Algebraic theories have been studied under Category Theory generahzing many of the 
results brought to us by Universal Algebra. In this section we will approach skew lattices 
as algebraic categories describing the theory of skew lattices, and derive some results from 
it. For the reader that is familiar with these matters please skip the preliminaries on 
algebraic categories mentioned here. For a more detailed study on algebraic theories in 
general please read [2]. 

A general approach to algebraic structures such as groups or lattices characterize these 
structures by axiomatizations which involve only equations and operations that must be 
defined everywhere. The nullary operations are regarded as constants. The signature ^ 
is a family of k-ary operations { }keN "^^1^^^; the elements of are the constants and 
the terms of ^ are expressions constructed inductively by the following rules: 

variables x,y,z,... are terms ; 

if {ti, ...,tk) is a /u-tuple of terms and / G J2k ^^^^ ■■■^tk) is a term. 

An algebraic theory A = ^) is given by a signature ^ and a set ^ of axioms which 
are equations between terms^. 

Equivalent algebraic theories are algebraic theories that have the same signature and 
axioms that one can deduct from the other. The algebraic theory of skew lattices, denoted 
here by S^, is given by the same signature as the signature as for the algebraic category 
of lattices, { A, V }, and the following axioms: 



Si. 


X A {y A z) 


= {x 


Ay) Az 




xy {yy z) 


= {x 


yy)yz 


S3. 


{y Ax)\/ X 


= X 




54. 


X A {xV y) 


= X 




s,. 


{y\/x)Ax 


= X 




Se. 


X V (x A y) 


= X 





Si and ^2 express associativity which brings independence of order to the operations 
while the absorption laws ^2 to Sq describe the way how both operations relate to each 

other. Idempotency follows from these axioms: xAx = xA{xy{xA y)) = x = {{y V x) A 
x) y X = X y X and, similarly, x y x = x [21]. Hence, Si to Sq are enough to define the 
theory of skew lattices, S^^. Non of these axioms express the existence of a constant and 

^Algebraic theories are also called equational theories or Lawvere theories. 
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both of the operations are defined everywhere. The next results show us the important role 
in the choice of the absorption laws. If we have chosen all the absorption laws we would 

get commutativity and, therefore, lattices. 

Lattices are skew lattices that satisfy the commutativity axiom for both operations [21], 
that is, 

St. X Ay ^ y a X 
Ss. x\J y^y\J X 

The center of a skew lattice S is defined by the set Z{S) = {x£X: xAy^yAx and a;Vy«yVa;}. 

In [17] Leech defines the algebraic theory of skew* lattices with the same signature as 
the algebraic theory of skew lattices, axioms Si and S2 and the following others: 

1S9 . (x A y) V X « X 
^lO. X A {yV x) ^ X 
Su- (x V y) A X X 
Si2- X V (y A x) !^ X 

If we have chosen all the absorption laws we would get commutativity and, therefore, 
lattices. 

Proposition 1. [17] 

The algebraic theory of skew lattices enriched with the axioms Sg, Siq, Su and S12 is 
equivalent to the algebraic theory of lattices. 

The duality principle for skew lattices follows from the well known duality principle for 
lattices and was referred by Jordan in [15] and later by Slavik in [26]. According to Slavik, 
the dual term to a term t is defined by the following two rules: 

1. For all variables x, D{x) = x ; 

2. If ti and t2 are terms, D(tiM2) = D{ti)^'D(t2) with * 7^ *' and *, *' G { A, V }. 

For an arbitrary formula (f), its dual formula D((f>) is obtained from (j) in such a way 
that each term occurring in (f) is replaced by its dual term. The dual theory D{T) of an 
algebraic theory T is the set of all D((p) where (j) is an element of T. A theory is said to 
be self dual iff D{T) = T. That is the case of the algebraic theory of skew lattices S"^ as 
well as the algebraic theory of lattices L-^. 
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Theorem 2. [26] 

Let T he a self dual algebraic theory. Then a formula ^ is a consequence of the theory 
iff the formula D{<p) is a consequence o/S^. 

This concept of duality was later developed by Leech in [21] and [17], where he defined 
three dual algebras for a skew lattice {S, V, A): the horizontal dual, {S, V, A)'' ~ {S, v'', a'') 
where x y y M x and x /\^ y k, y f\ x; the vertical dual, {S, V, A)^ ^ {S, V^, A^) where 
xV'" y ^ X Ay and x A" y ^ x \/ y; and the double dual, (5, V, A)'^ ^ {S, V^, A'^), given 
as (5, V, A)'*". Skew* lattices referenced in [17] refer to the horizontal dual. Most of the 
varieties of skew lattices are closed under one if not all three dualizations. 

A skew lattice is said to be symmetric if it satisfies 

xAy^yAxiSxVy^yVx. 

The defining axioms for the theory of symmetric skew lattices are Si to 5*6 plus the 
following: 

513. X Ay A{x\J yM x) K, {xy y\/ x) Ay Ax 
Sii- x\/y\/{xAyAx) {xAyAx)\/y\/x 

Skew lattices that satisfy S'13 are called lower symmetric skew lattices and skew lattices 
that satisfy are called upper symmetric skew lattices. 

The theory of right-handed skew lattices is given by adding to the algebraic theory of 
skew lattices the following two axioms 

<S'i5. X Ay Ax y Ax 
Si%. xW yM X ^ xM y 

The theory of left-handed skew lattices is defined dually by the following axioms 

5i7. x Ay Ax x Ay 
Sis. xM y y X ^ y \I X 

Right-handed skew lattices satisfy Sg and S\q while left-handed skew lattices satisfy 
511 and S\2- Moreover, 

Proposition 3. [21] The theory of skew lattices that are simultaneously right-handed and 
left-handed is equivalent to the theory of lattices. 
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In fact, these one-sided versions of a skew lattice introduce another notion of duality 
distinct to the duality stated in Theorem 2. It will be further discussed in the end of the 

next section. 

As it happens in the theory of lattices, (the generalization of) the property of distribu- 
tivity is going to have an important role in the study of the theory of skew lattices. In the 
next paragraphs we are dedicating some of our attention to it. 

The defining axioms for the theory of distributive skew lattices, as established by Leech 
in [21] are to Sq plus the following: 

^ig. X A {yy z) Ax ^ {x Ay Ax)\J {x A z Ax) 
S20. X V (y A z) V X f» (x V y V x) A (x V z V x) 

Spinks named these algebras as middle distributive skew lattices and confirmed the 
independency of the axioms Sig and 5*20 in [28] presenting a nine-element counter-example 
obtained by the program SEM, a system for enumerating finite models. Moreover, he 
showed that the middle distributivity identities are equivalent in the presence of symmetry. 
Later in [7], Cvetko-Vah gave a non computational proof of this same equivalence, stating 
that: 

Proposition 4. [7j For any skew lattice S, the identities S13 and Siq imply S20; and the 
identities S14 and S20 imply Sig. 

In order to explore a bit more the different concepts of distributivity available in the 
literature, consider the following axioms: 

821- X A (y V z) (x A y) V (x A z) 

822- (x V y) A z « (x A z) V (y A z) 
'S'23. X V (y A 2) « (x V y) A (x V 
824- (x A y) V 2; (x V z) A (y V z) 

Observe that in a right handed skew lattice, distributivity reduces to satisfying ^22 and 
<S'23 while, in a left handed skew lattice this same property reduces to satisfying 821 and 824- 

Skew lattices satisfying 6*21 and 522 are called A- distributive while skew lattices satisfying 
>S'23 and ^24 are called y -distributive. Bidistributivity is determined by the axioms 81 to Sq 
and 521 to 824- Skew lattices satisfying 521 and ^22 are named A- distributive skew lattices 
while skew lattices satisfying 823 and ^24 are named \J -distributive skew lattices. Note that 
either of the middle distributivity identities together with the axioms 6*15 to 5i8 imply the 
axioms of bidistributivity. Distributivity in skew lattices was further studied in [18], [5] 
and [16]. 
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Proposition 5. [16] The algebraic theory of left-handed skew lattices satisfying 6*19 is 
equivalent to the theory with the same signature defined by the axioms Si to Sq, Sn and 
5*21. Analogously, the axioms Si to Sq, 6*15 and S22 characterize the algebraic theory 
of right-handed skew lattices satisfying Siq. Dually, the axioms Si to Sq, Sig and S23 
determine the algebraic theory of left-handed skew lattices satisfying S20 and the axioms Si 
to Sq, SiQ and S2A determine the algebraic theory of right-handed skew lattices satisfying 
820- 

Proposition 6. The algebraic theory of left-handed distributive skew lattices is equivalent 
to the theory with the same signature defined by the axioms Si to S4, Sq, Siq, S21 and S'24. 
Analogously, the axioms Si and S2, S^, Sq, Sh, S12, S22 o,nd S23 constitute an algebraic 
theory equivalent to the theory of right-handed distributive skew lattices. 

Proof Let us show that from the axioms >S'i to Sq, Sn, Si^, Siq and >S'2o we can deduct 
the axioms Si to 54, ^g, Sio, S21 and S'24. 

S21 and S'24 arc directly derived from Sn, Sis, 'S'19 and S'20: xf\{y\/ z) ^ x /\{y\/ z) f\x 
(xAyAx)\/(xAzAx) « {xAy)\/{xAz) and {yAz)\/x « x\/{yAz)\/x « [xM yM x) A{xy z\J x) ^ 
(y V x) A (z V x). 

Sg is derivable from S17 and S3, respectively: {x Ay)\/ x (x Ay Ax)\/ x ^ x. Similarly, 
Sio is derivable from Sig and S4, respectively: x A {y y x) ^ x A {x V y \/ x) ^ x. 
Conversely, assume the axioms Si to S4, Sq, Siq, S21 and S24. 

Sg and S4, respectively, are enough to deduct S17: xAyAx « x Ay A{{x Ay)V x) « xAy. 
Analogously, Sio and S3 are enough to deduct Sig- 

S17 and S21, respectively, are enough to deduct S19: x A {y M z) A x ^ x A {y y z) « 
(x A y) V (x A 2;) « {x Ay Ax)\/ {x Az Ax). Analogously, Sig and S22 are enough to deduct 

S20. 

S5 is derived from idempotency, S24 and S3, respectively: {y\/ x) Ax ^ (yVx) A(xVx) « 
(y A x) V X f« X. Analogously, S21 and S4 arc enough to deduct Sq. 
The second part of the result is proved similarly. 

□ 

Another relevant property, extensively studied in skew lattices is normality. Consider 
the following axioms: 

525. X Ay A z Aw ^ X A z Ay Aw 

526. xy y\/ zM w ^ xM zy yM w 

A skew lattice S is said to be normal if it satisfies S25. Dually, skew lattices that satisfy 
S26 are named conormal. The center of a skew lattice is always a normal skew lattice [18]. 
Moreover, all sub lattices of a skew lattice are normal skew lattices. Normal skew lattices 
were studied in [18] and are sometimes cited as local lattices [23] or as mid commutative 
skew lattices [18]. 
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A skew Boolean algebra is an algebra S = {S; V, A, \, 0) of type < 2,2,2,0 > such 
that {S; V, A, 0) is a distributive, normal, symmetric skew lattice with 0, and \ is a binary 
operation on S satisfying {x Ay Ax)y {x\y) = x and (x Ay Ax) A{x\y) = 0. These algebras, 
together with skew lattices in unitary rings are the most studied examples of skew lattices 
for over the past 20 years. Skew Boolean algebras form a variety of algebras [22]. 

When Pascual Jordan introduced skew lattices in [14], he chose the axioms Si, S2, Sg 

and Sio that brought him to a weaker version of the algebra that here we present as skew 
lattice, still holding idempotency [15]. Slavfk in [26] used to 6*4, and Siq and Cornish 
followed this work using the A-bidistributivity axioms ^21 and (cf. [4] , Theor 3.4) in 
order to define Boolean skew algebra, a Boolean version of skew lattice. These brought 
him to the left-handed version of the skew Boolean algebra that later Leech would state 
in [22]. Leech's skew lattices, firstly presented in [21], are the ones we study through this 
paper. 

The later approach to algebraic theories is rather syntactic by nature so we'll step 

towards a representation-free notion of algebraic theories using the language of category 
theory, based on the earlier notion of algebraic theory of a skew lattice. We can define the 
algebraic category of skew lattices, denoted by S as follows: 

as objects we take contexts, that is, sequences of variables [xi,X2, ...,Xn\, for n > 0; 

A morphism from [xi,X2, ■■■,Xm] to [a:;i, a:;2, a^n] is an n-tuple {ti,t2, ■■■,tn), where 
each tfc is a term of the theory whose variables are among xi, Xm- Every such term 
is built inductively. The equality of two such morphisms and {ui,...,Un) 

holds exactly when the axioms to S% imply t^ = for each k = 1, ...,n. In other 
words, morphisms are equivalence classes of terms, where two terms are equivalent 
when the theory proves them to be equal. 

The composition of morphisms {ti,...,tm) '■ [xi,...,Xk] — > [xi,...,Xm] and {ui,...,Un) 
[xi, Xm] — > [xi,...,.T„] is the morphism {vi,...,Vn) whose i-th component is ob- 
tained by simultaneously substituting in Ui the terms ti,...,tm for the variables 
xi, ...,Xm: Vi = Ui[ti, ...,tm/xi, ...,Xm], for 1 < z < n. 

The identity morphism on [xi,...,Xn\ is (xi, a;„). 

The object [xi, ...,Xn+m] is the product of [xi,...,Xn] and [xi,...,x.m] so that all finite 

products exist. Furthermore, every object is a product of finitely many instances of the 
object [xi]. Models of algebraic theories are just finite product preserving functors [2]. A 
finite product preserving functor is then determined, up to natural isomorphism, by its 
action on the context [xi] and the terms representing the basic operations V and A. This 
suggests that the category of the models of the algebraic theory in Set is equivalent 
to the algebraic category of the skew lattices, S, provided both categories have the same 
notion of morphisms. In some sense algebraic categories are the Category Theory approach 
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to the well know Universal Algebra concept of algebraic variety, a generalization of this 
finitary notion. On what follows we will also use the notation L to represent the algebraic 
category of lattices that is well known and has a similar construction. 

All algebraic categories are regular categories [2]. Moreover, this algebraic category 
approach to skew lattices provide us with general results valid in this context as follows: 

Theorem 7. (Morphism Factorization Theorem) In the algebraic category of skew lattices, 
every morphism f : A ^ B factors as a composition of a regular epimorphism q and a 
monomorphism m. Moreover, the factorization is unique up to isomorphism. 

This and other results following from the fact that skew lattices can be seen as algebraic 
categories reveal the importance of this approach. 

2 The decomposition theorems 

Green's relations £, TZ and V have proved to have an important role in the further develop- 
ment of skew lattice theory. On the following section we approach V within a categorical 
perspective and emphasize its important role on the study of these algebras. This dis- 
cussion will follow argumcnting the relevance of its contribution due to the fact that it 
determines such a partition on the skew lattice that each of its blocks are its maximal 
" anticommutative" subalgebras. 

Recall the well known forgetful functor U between the algebraic category of abelian 
groups Gab aJid the algebraic category of groups G that forgets the axiom of commutativity 
and brings all abelian groups to the wider algebraic category of groups. It can also be 
defined a functor ^, the abelianization functor, that will associate to any group G an 
abelian group, G/[G, G] while morphisms are not affected by commutators. This example 
of adjoint functors A-\U gives us an intuitive idea of how we can approach the problem 
of relating the algebraic categories L and S. 

For the reader familiar with categorical treatment of algebraic theories the following 
result is more of an observation than a real theorem. Even though not being original is 
quite relevant within the context of this paper and shall be stated as a theorem. 

Theorem 8. Let A and A' be algebraic structures such that ^a' = E, where is the 
set of axioms of the algebraic structure A. Then the forgetful functor U : A' — > A has 
a left adjoint: the functor T : A — \ A' that assigns to each algebra A in A the quotient 
algebra A/ r^, where ~ is the congruence determined by the set of axioms E. 

Proof. Consider an algebraic theory A and another algebraic theory A' that is built with 
the signature of A plus some new identities E, ie. 
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where is the set of axioms of the algebraic structure A. The adjoint functor theorem 
makes it quite clear that the forgetful functor U : A' — 5^ A has a left adjoint, but we will 
describe this in detail. Let A be an algebra in A. As the lattice of all congruences in 
A, (CoHA, n, U) is a complete lattice for the inclusion relation, consider ~ to be the least 
congruence containing all equations of A'. Now consider the functor A : A — > A' that 
assigns to each algebra A in A the quotient A/ ~ in A' and to each morphism in A the 
same morphism in A'. 

As morphisms are not about satisfying equations but preserving operations, the image 
of the morphisms in A are not affected by the congruence ~ and remain morphisms. 
Observe that if A is an algebra of A then the quotient A/ ~ is the smallest image of 
A that respects all the axioms of A' due to the fact that ~ is the smallest congruence 
containing all equations of A'. 

r/A : A — >■ AU{A) is the unit of the left adjunction A -\ U and the commutativity of 
the following diagram shows that tja has the universal property: Let A G A, B G A' and 
g : A ^ ^(B). Then, exists a unique / : A/ ~— )■ B such that g = A{f) o rjA- 

A ^ A{A/ ~) A/ ~ 




^(B) B 

□ 

When we consider the algebraic theory of a skew lattice and the algebraic theory of a 
lattice, the one identity that enriches the second structure is again commutativity. Consider 
the forgetful functor : L — )■ § and the " abelianizor" functor ^ : S ^ L that, in this 
context, assigns to each skew lattice S its correspondent commutative version, that is, 
its correspondent lattice S/ ~, where ~ is determined by the commutativity axiom. On 
the following we will show that, in this case, the congruence ~ determined by the axiom 
xAy = yAxis the Green's relation V. Let us start by stating some preliminaries. 

A band is a semigroup of idempotents. A semilattice is a commutative band. When S 
is a commutative semigroup, the set E{S) of all idempotents in is a semilattice under 
the semigroup multiplication. When 5 is not commutative, E(S) needs not to be closed 
under multiplication. Skew lattices can be seen as double bands, {S,A) and (S, V), with 
an extra property, absorption, that relates the two operations A and V in the sense that 

x\/y = xiiixAy = y and x\/y = yiSxAy = x. 
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Influenced on the natural partial order and the Green's relations defined for bands in 
[12], we define in a skew lattice S: 

the natural partial order hyx>yiSxAy = y = yAx,or dually, x\Jy = x = y\Jx; 

the natural preorder hy x y y iS x V y y x = x oi, dually, y A x A y = y; 

the natural equivalence hy x = y iS x :< y and y :< x. 

The Green's relations simplified for bands by Howie in [12], can be defined in a band 
Shy: 

xTZy iS xy = y and yx = x 
xCy \S. xy = X and yx = y 
xVy iff xyx = x and yxy = y 

P is a congruence relation on any band S. C and TZ need not to be. Moreover, 
p = 7^o£ = £o7^ = 7^V£and7^A£ = 7^n£:=^. 

In a skew lattice. Leech [19] defines the Green's relations as follows: 



7^ 


= 7^A 








= 7^v 


V 







All of these relations are congruences on any skew lattice S. Right-handed skew lattices 
are the skew lattices for which TZ = V while left-handed skew lattices are determined by 
C = V [19]. 

As all elements <-related are ^-related, the natural preorder ^ is admissible with 
respect to the natural partial order <. The fact that the V equivalence can be expressed 
by the preorder allows us to draw diagrams like the one on the Figure 1, that are capable 
to represent skew lattices: a and b are V related as expressed by the dashed segments and 
all others are related by the natural partial order as expressed by full segments. 

Theorem 9. [21] The center of a skew lattice S is the subalgebra formed by the union of 
all its singleton D-classes. In particular, S is a lattice if either y or A is commutative. 
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Figure 1: The diagram of a skew lattice. 



Given nonempty sets, L and R, its product Lx Ris a skew lattice under the operations 
(x,y) V (x',y') = (x',y) and {x,y) A {x',y') = {x,y'). A rectangular skew lattice is a 
isomorphic copy of this skew lattice. All P-equivalence classes are rectangular, both in 
bands and in skew lattices. When working with bands in [25], McLean referred to these 
rectangular algebras as anticommutative idempotent semigroups, that is, bands for which 
no two distinct elements commute. According to Proposition 13 as well no two elements 
in each P-class are order related. 

Moreover, he characterized these by the identity abc = ac and proved that, in a band 
S, there exists a homomorphism of S onto a scmilattice T such that the inverse image of 
any element of T is a band and is the weakest in the sense that any other commutative 
homomorphic image of S is also a homomorphic image of T . In other words, the congruence 
classes of V form maximal rectangular subbands of S and the quotient algebra S/P is the 
maximal semilatticc image of S. Thus, we can look at a band as a semilattice diagram 
with each node filled in by a rectangular band. 

Furthermore, influenced by the Clifford-McLean Theorem for bands ^, Leech stated in 
[21] the following result known as the Leech's first decomposition theorem: 

Theorem 10. [21] Let S be a skew lattice. Then, T> is a congruence in S, S/T> is the 
maximal lattice image of S and all congruence classes of V are maximal rectangular skew 
lattices in S. The maximal rectangular subalgebras of a skew lattice form a partition with 
the induced quotient algebra being the maximal lattice image of the given skew lattice. 

The natural equivalence V is the "key" to look at this First Decomposition Theorem 
through the general result stated in Theorem 8. In the blocks of S/T> we collapse such 

maximal sets where no two elements commute. The commutativity of one of the operations 
in a skew lattice gives us the commutativity of the other operation. Considering the new 
equation to be the commutativity of one of them, S is the algebraic category corresponding 

^Result independently by A. H. Clifford in [3] thus known as Clifford-McLean theorem for bands. 
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to A and L is the algebraic category corresponding to A'. The functor : S — )■ L is left 
adjoint to : L — > S. Hence, by the uniqueness of the adjunction, the congruences ~ 
and V coincide, up to isomorphism. Moreover, D is the smallest congruence for which the 
quotient S/T) satisfies the property of commutativity. 

On the following we present a characterization for the natural order by an identity, 
derive a characterization for right(left)-handed skew lattices and show that all V classes 
are composed of unrelated elements (with respect to the order relation). 

Lemma 11. Let S be a skew lattice and x,y & S. Then x > y iffy = xAyAx or, dually, 
X = yy x\/ y. 

Proof. Let x,y € S. 11 x > y then xAyAx = xAx = x. 
Conversely, y = x Ay Ax > x. 

□ 

Proposition 12. Let S he a skew lattice. S is right-handed iff for all x,y E S , y Ax < x 
and X < xM y. Analogously, S is left-handed iff for all x,y E S , x Ay < x and x < y\/ x. 

Proof. Let x,y G S. By Lemma 11, yAx = xAyAx\s equivalent to y A x < a; as well as 
xVy = xVyVxis equivalent io x <x\J y. The left-handed case is analogous. 

□ 

Proposition 13. [21] 

Let S he a skew lattice and x,y E S. Then x >y and xVy implies y = x. 

Proposition 13 unveils that, in a skew lattice, all P-classes constitute antichains. Hence, 
all the order structure of a skew lattice is unveiled by the coset bijections. 

Can one describe a skew lattice through its partial order? In the case of lattices its 
known that x<y4^xAy = x determines the isomorphism between he order structure 
and the algebraic structure. In the context of skew lattices Lemma 11 expresses a similar 
equivalence but its not able to fully describe the operations. Unlike what happens for 
lattices, a skew lattice is not determined by its (partial) order structure. For instance, the 
case of the diagrams on the figure 2 show an Hasse diagram corresponding to two different 
skew lattices. Recall that, in the case of lattices, the Hasse diagram determines the order 
structure of the lattice. 

All posets determine categories. Posets are equivalent to one another if and only if they 
are isomorphic. According to Proposition 13, that is the case of the poset category of a 
skew lattice S and the poset category of the lattice that is determined by the correspondent 
quotient S/P. In [21], Leech defines the natural graph of a skew lattice S as the undirected 
graph {S, E) given by the natural partial order of S, where S is the set of vertices and 
{ X, y } forms an edge in E whenever x > y oi y > x. The natural graph of a skew lattice 
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S2 

Figure 2: Two skew lattices with the same order structure. 

S is a part of the Hasse diagram of the skew lattice and equivalent to the poset category 
of S. 

A skew lattice is connected when its natural graph is connected, that is, when for every 
pair of vertices {x,y), the graph contains a path from x to y. A component of S is any 
connected component of its graph. Already here we can see the intersection with the T>- 
congruence: S/V is a lattice and therefore its Hasse diagram is a connected graph, thus 
each component of S has a nonempty intersection with each equivalence class of S. The 
following result stated in [21] is the complement to Theorem 10: 

Theorem 14. [23] The components of a skew lattice S are its maximal connected subal- 

gebras. Moreover, the partition of S into components is a congruence partition for which 
the induced quotient algebra is the maximal rectangular image of S. 

Regarding the statement of Theorem 8, its unavoidable to open the question wether 
or not the congruence in Theorem 14 is determined by an axiom so that this result is a 
particular case. 

Skew lattices are (double) regular bands, that is, both operations satisfy the identity 
xyxzx = xyzx. This property is referred by Leech in [21] as biregularity. In [13], Kimura 
studies the structure of regular bands presenting in this context a factorization theorem 
stating that, when S is a regular band, there exist a left regular band L and a right regular 
band R both of which have the same structure semilattice C such that S is isomorphic to 
the spined product of L and R with respect to C. By spined product is meant: 

RfxjL = {{x,y) : X e R,y e L,p{x) = q{y)} 

when p : L — )■ C and g : R — )■ C are natural homomorphisms.This was later called fibered 
product and is equivalent to the categorical concept of equalizer of L and R with respect 
to C. This result is dependent of regularity, which is natural to skew lattices, and also has 
an analogue in that context known as Leech's Second Decomposition Theorem [21], 
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Theorem 15. [21] The relations L and TZ are both congruences on any skew lattice S. 
Moreover, 

(i) S/C is the maximal right-handed image of S. 

(ii) S/IZ is the maximal left-handed image of S. 

(Hi) The induced epimorphisms S ^ S/C and S — > S/TZ together yield an isomorphism 
of S with the fibered product S/C >^s/v S/TZ. 

In other words, every skew lattice factors as the fibered product of a right-handed skew 
lattice with a left-handed skew lattice over S/V, with both factors being unique up to 
isomorphism. In the language of category theory, while considering models of the algebraic 
theory of skew lattices in the category of sets, this fibered product is the limit of a diagram 
consisting of two morphisms f : S/C ^ S/T> and g : S/TZ —?■ S/T> with a common codomain 
S-Di the equalizer of S/C and over Sx>- This is described on the following proposition: 

Proposition 16. [21] 

The following diagram is a pullback on the algebraic category of skew lattices. 

S -S/TZ 



Sft S/V 

As any skew lattice S is embedded in the product S/TZ x S/C, joint properties of S/TZ 
and S/C are often passed on to S, and conversely. In particular, 

Theorem 17. [5] If, S is a skew lattice, S/TZ and S/C belong to a variety if and only if 
S does. 

Theorem 17 is expressing a duality analogous to the one observed in semigroups and 
distinct to the one stated in Theorem 2. It is rather useful as it can be observed in several 
proofs of [5] and [9]. 

Proposition 18. [7] A skew lattice S satisfies any identity or equational implication sat- 
isfied by both its left factor S/TZ and its right factor S/C. 

An example for which Proposition 18 isn't sufficient is proving that o always equals V. 
In fact, this is untrue for a skew lattice S but true for both its left factor S/TZ and its right 
factor S/C. Most of disjunctions of identities fall into this class of examples. 
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3 The coset category 



The study of the coset structure of skew lattices began with Leech in [23]. It derives 
from the first decomposition theorem stated in Theorem 10 and gives an introspective 
into the role of the partition that P-classes determine on each other providing important 
additional information. Cosets are irrelevant in both the context of Semigroup Theory or 
Lattice Theory being something very specific to skew lattices. Though, the coset structure 
reveals a new perspective that does not have a counterpart either in the theory of lattices 
or in the theory of bands. Several varieties of skew lattices were characterized using laws 
involving only cosets in [9]. In this section we revisit the category that describes this 
internal structure theory, the coset category, and we will establish a relation between the 
coset structure and the posct structure of a skew lattice. 

Consider a skew lattice S consisting of exactly two P-classes A > B. Given b & B the 
subset AAbAA = {aAbAa \ a e A} is said to be a coset of A in B. Similarly, a coset 
of 5 in ^ is any subset i?VaVS = {6VaV6 | b E B } of A, ioi a fixed a E A. Given 
a E A, the image of a in 5 the set 

aABAa = {aAbAa \ b e B} = {b € B \ b < a} . 
Dually, given b e B the set b\/ A\/ b = {a e A : b < a} is the image of b in A. 

Proposition 19. [9] Let S be a skew lattice with comparable V-classes X > Y and let 
y,y' GY. The following are equivalent: 

(i) X Ay AX = X Ay' AX, 

(ii) for all X E X, x Ay Ax = x Ay' Ax, 

(Hi) there exists x G X such that x Ay Ax = x Ay' Ax. 

The dual result also holds. 

We call to a skew lattice S primitive if it is composed by just two comparable 2?-classes, 
skew chain when S/T> is a chain, diamond when it is composed by two incomparable P- 
classes. A, B, a join class J and a meet class M. 

Due to absorption and regularity, the following result holds unveiling the coset structure 
of skew lattices through the description of a double partition that cosets induced on each 
other. 

Theorem 20. [23] Let S be a skew lattice with comparable V-classes A> B. Then, 

i) B is partitioned by the cosets of A in B; dually A is partitioned by the cosets of B 
in A. 



16 



a) The image of any element a G A in B is a transversal of the cosets of A in B; dual 
remarks hold for any b E B and the cosets of B in A. 

Hi) Given cosets By a\/ B in A and AAbAA in B a natural bijection of cosets, named 
coset bijection is given by: x E B V aV B corresponds toyEAAbAA if and only if 
x>y. 

iv) The operations A and V on Au B are determined jointly by the coset bijections and 
the rectangular structure of each V-class. 

According to Theorem 20, in a skew lattice S with comparable P-classes A > B where 
a E A and b £ B, a coset bijection ipa^b from B M aV B to AAbAA maps an element 
X £ B y aM B m. A io axi element y £ A Ab A A m. B . li x £ A then x Ab Ax is the only 
element oi A Ab A A bellow x: \i x Ab Ax < x and x Ab Ax,y E A Ab A A, Theorem 20 
implies that x AbAx = y. Dually, the inverse of this coset bijection sends an element y E B 
to an clement y V a V y G A. When we consider a skew lattice S with comparable D-classes 
A > B > C, a nonempty composition of coset bijections from By ay B to B Ac A B maps 
an element xeAto {x Ab Ax) A c A {x Ab Ax) that equals a; A c A x by Proposition 21 in 
case the composition of these coset bijections is still a coset bijection. 

Proposition 21. [10] Let A > B > C denote three distinct but comparable equivalence 
classes of a skew lattice S. Then, 

(i) For any c £ C , the A- coset A Ac A A is contained in the B -coset B AcAB. Likewise, 
for any a £ A, the C -coset C V a V C is contained in the B-coset By ay B; 

(a) Given a > b > c with a £ A, b £ B and c £ C , if ip is the coset bijection from A to B 
taking a to b, ip is the coset bijection from B to C taking b to c and finally x is the 
coset bijection from A to C taking a to c, then ip o ip C. x- 

The second part of this result follows from the inclusion 

(^A6A^P|CV6VC)AcA(^A6A^P|CV6VC)C^A6A^AcA^A6A^ = ylAcA^ 

showing us that the composite partial bijection tpo(p ii nonempty is part of a coset bijection 
from a C-coset of A to an ^d-coset of C. 

Normality for bands is characterized by the identity uxyv = uyxv. This is equivalent 
to eSe being a semilattice for all e £ S, ot else to B covering A whenever A > B are 
comparable V classes in S. By B covering A is meant 

\/a £ A 3\b £ B such that a > b. 
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Figure 3: A non categorical skew lattice 



Recall that a skew lattice is normal if {S, A) is a normal band. Normal skew lattices 
form a subvariety of skew lattices. Any maximal normal band in a ring i? is a normal skew 
lattice under V and the usual multiplication [10]. Hence the relevance of this property. 
This reveals the coset structure of normal skew lattices. Moreover, coset bijcctions are 
closed under composition with the composition of adjacent coset bijections being nonempty, 
making sure that compositions of coset bijections are coset bijections. 

A skew lattice is categorical if nonempty composites of coset bijections are coset bijec- 
tions. Categorical skew lattices form a variety [23]. The study of distributive skew chains 
has been a relevant motivation to the studies on categorical skew lattices. Skew lattices 
in rings as well as normal skew lattices are examples of algebras in this variety [23]. The 
example represented by the diagram on the Figure 3 shows a skew lattice that need not be 
categorical. 

The name comes directly from the definition as categorical skew lattices are the ones 
for whom coset bijections form a category under certain conditions. A categorical skew 
lattice is named strictly categorical if compositions of coset bijections are never empty. 
Already in 1993, Leech defines categorical skew lattices within his geometric perspective 
on skew lattices [23]. For any strictly categorical skew lattice S, define the category C by 
the following: 

the objects of C are the P-classes of S ; 

for comparable classes A> B, C{A,B) are all the coset bijections from the S-cosets 
in A to the ^-cosets in B. Otherwise, C{A, B) consists of the empty bijection; 

C{A,A) consists of the identity bijection on A ; 

morphism compositions is the usual composition of partial bijection. 

The category is modified in case S is just categorical by adding the requirement that, 
for each pair A> B, C.{A, B) contains the empty bijection. 
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We call C the coset category. By the nature of the coset bijections, C and its dual 
category coincide. On the other hand, due to the fact that coset bijections, when 
existing, are unique by Theorem 20, |C(A, 5)| ^ 1 and therefore this is a thin category. 

Leech pointed out to the author that Theorem 20 together with Proposition 13 show us 
that the union of this family of bijections (where each bijection is seen as a set of ordered 
pairs) is equivalent to the order structure of U S as it is shown in the following: 

Theorem 22. Let S be a categorical skew lattice and A> B comparable V-classes. Then, 

UC{A, B) = U{ ipa,b -.aeAbeB} =>AxB, 
where (pa,b is the coset bijection between By aM B and A t\b t\ A. 

Proof. Just observe that all P-classes are anti-chains and therefore coset bijections describe 
all the order structure of the skew lattice. □ 

This last result reveals the important role of the coset structure in the study of skew 
lattices as it describes the order structure and provides us also the information on the 
structural effect of the congruence T>. We conjecture an isomorphism between the coset 
category and the algebraic category for categorical skew lattices, though this is still an 
open problem. 

Moreover, the study of the coset category is yet to be done on a categorical perspective. 
Indeed, this is an unusual category that arises from the particular morphisms that it 
comprehends. Recent developments have been made in the study of the coset structure of 
a skew lattice with the characterization of several subvarieties of these algebras using coset 
identities in [8] and in [9] or the study of distributivity and cancellation in [5] and [16]. As 
further the work on the coset structure of a skew lattice develops as more relevant is the 
challenge to study the coset category and strengthen the foundations of this new approach. 
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